Ông được cho mượn tới Hull City vào tháng 1 năm 1995 và mở đường cho một ký kết hợp đồng dài hạn 18 tháng sau đó với Hull City. Như vậy trong tháng 7 năm 1996, Joyce đã ký hợp đồng với Hull City. Ông chơi tổng cộng 168 + 2 trận đấu và ghi được 19 bàn thắng trên tất cả các giải đấu. Ông trở thành đội trưởng của đội chủ sân Boothferry Park. Năm 1998, ông được bổ nhiệm làm huấn luyện viên trưởng thay cho câu lạc bộ Hull City nhằm thay thế ông Mark Hateley.[1]